Efficient parsimony-based methods for phylogenetic network reconstruction
نویسندگان
چکیده
منابع مشابه
Efficient parsimony-based methods for phylogenetic network reconstruction
MOTIVATION Phylogenies--the evolutionary histories of groups of organisms-play a major role in representing relationships among biological entities. Although many biological processes can be effectively modeled as tree-like relationships, others, such as hybrid speciation and horizontal gene transfer (HGT), result in networks, rather than trees, of relationships. Hybrid speciation is a signific...
متن کاملHeuristic Methods for Phylogenetic Reconstruction with Maximum Parsimony
Maximum Parsimony (MP) is a character-based approach that relies on the work of the german entomologist Willy Hennig (1913-1976). Although Hennig’s work has generated significant controversy, the principles that underlie what was later called cladistics, laid the basis for a convenient and powerful method for the analysis of molecular data with the use of computers. For more details about the h...
متن کاملA Memetic Algorithm for Phylogenetic Reconstruction with Maximum Parsimony
The Maximum Parsimony problem aims at reconstructing a phylogenetic tree from DNA, RNA or protein sequences while minimizing the number of evolutionary changes. Much work has been devoted by the research community to solve this NP-complete problem and many algorithms and techniques have been devised in order to find high quality solution with reasonable computational resources. In this paper we...
متن کاملGene tree parsimony vs uninode coding for phylogenetic reconstruction.
have suggested that there are important weaknesses of gene tree parsimony in reconstructing phylogeny in the face of gene duplication, weaknesses that are addressed by method of uninode coding. Here, we discuss Simmons and Freudenstein's criticisms and suggest a number of reasons why gene tree parsimony is preferable to uninode coding. During this discussion we introduce a number of recent deve...
متن کاملOn Computing the Maximum Parsimony Score of a Phylogenetic Network
Phylogenetic networks are used to display the relationship of different species whose evolution is not treelike, which is the case, for instance, in the presence of hybridization events or horizontal gene transfers. Tree inference methods such as Maximum Parsimony need to be modified in order to be applicable to networks. In this paper, we discuss two different definitions of Maximum Parsimony ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2007
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btl313